package cola.rh.System.common.utils;

import cola.rh.System.Entity.Menu;

import java.util.ArrayList;
import java.util.List;

/**
 * @Name: MenuHelper
 * @Author: Cola
 * @Time: 2023/3/11 14:03
 * @Description: MenuHelper
 */
public class MenuHelper {
    /**
     * 使用递归方法构建菜单
     *
     * @param menuList
     * @return
     */
    public static List<Menu> buildTree(List<Menu> menuList) {
        List<Menu> trees = new ArrayList<>();
        for (Menu menu : menuList) {
            /*递归入口*/
            if (menu.getParentId().longValue() == 0) {
                /*查找子节点*/
                trees.add(findChildren(menu, menuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     *
     * @param menuList
     * @return
     */
    public static Menu findChildren(Menu menu, List<Menu> menuList) {
        /*当前 menu 的子节点*/
        menu.setChildren(new ArrayList<Menu>());
        /*遍历 menuList*/
        for (Menu item : menuList) {
            /*判断当前 menu 的 ID 和下条数据的 ParentId 是否一致 */
            if (menu.getId().longValue() == item.getParentId().longValue()) {
                if (menu.getChildren() == null) {
                    menu.setChildren(new ArrayList<>());
                }
                menu.getChildren().add(findChildren(item, menuList));
            }
        }
        return menu;
    }
}
